Total variation bound for Kac’s random walk
نویسندگان
چکیده
منابع مشابه
Total Variation Bound for Kac’s Random Walk
We show that the classical Kac’s random walk on S starting from the point mass at e1 mixes in O(n log n) steps in total variation distance. This improves a previous bound by Diaconis and Saloff-Coste of O(n).
متن کاملTotal Progeny in Killed Branching Random Walk
We consider a branching random walk for which the maximum position of a particle in the n’th generation, Rn, has zero speed on the linear scale: Rn/n → 0 as n → ∞. We further remove (“kill”) any particle whose displacement is negative, together with its entire descendence. The size Z of the set of un-killed particles is almost surely finite [26, 31]. In this paper, we confirm a conjecture of Al...
متن کاملA lower bound for disconnection by simple random walk
We consider simple random walk on Z, d ≥ 3. Motivated by the work of A.-S. Sznitman and the author in [21] and [22], we investigate the asymptotic behaviour of the probability that a large body gets disconnected from infinity by the set of points visited by a simple random walk. We derive asymptotic lower bounds that bring into play random interlacements. Although open at the moment, some of th...
متن کاملOn total variation approximations for random assemblies
The purpose of the present note is to draw reader’s attention to an analytic approach proposed by the author in [8] and refined in [9]. In contrast to the celebrated Flajolet-Odlyzko method (see [4]), it allows to obtain asymptotic formulas for the ratio of coefficients of two power series when separately the coefficients do not have a regular asymptotic behavior as their index increases. Moreo...
متن کاملAdaptive Mesh Reconstruction Total Variation Bound
We consider 3-point numerical schemes for scalar Conservation Laws, that are oscillatory either to their dispersive or anti-diffusive nature. Oscillations are responsible for the increase of the Total Variation (TV); a bound on which is crucial for the stability of the numerical scheme. It has been noticed ([AKM01], [AMT04], [AMS08]) that the use of non-uniform adaptively redefined meshes, that...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2012
ISSN: 1050-5164
DOI: 10.1214/11-aap810